The Di erential Lambda-Calculus
نویسندگان
چکیده
We present an extension of the lambda-calculus with di erential constructions. We state and prove some basic results (con uence, strong normalization in the typed case), and also a theorem relating the usual Taylor series of analysis to the linear head reduction of lambda-calculus.
منابع مشابه
Di erential Linear Logic and Polarization
We extend Ehrhard Regnier's di erential linear logic along the lines of Laurent's polarization. We provide a denotational semantics of this new system in the well-known relational model of linear logic, extending canonically the semantics of both di erential and polarized linear logics: this justi es our choice of cut elimination rules. Then we show this polarized di erential linear logic re ne...
متن کاملExponentials with in nite multiplicities
Given a semi-ring with unit which satis es some algebraic conditions, we de ne an exponential functor on the category of sets and relations which allows to de ne a denotational model of di erential linear logic and of the lambda-calculus with resources. We show that, when the semi-ring has an element which is in nite in the sense that it is equal to its successor, this model does not validate t...
متن کاملNumerical Solution of fuzzy differential equations of nth-order by Adams-Bashforth method
So far, many methods have been presented to solve the rst-order di erential equations. But, not many studies have been conducted for numerical solution of high-order fuzzy di erential equations. In this research, First, the equation by reducing time, we transform the rst-order equation. Then we have applied Adams-Bashforth multi-step methods for the initial approximation of one order di erentia...
متن کاملRefinement and Continuous Behaviour
Re nement Calculus is a formal framework for the development of provably correct software. It is also used in the development of Action Systems, which is a predicate transformer based framework for constructing distributed and reactive software systems. Recently, Action Systems were extended with a new action called the di erential action. It allows the modelling of continuous behaviour. Along ...
متن کاملReenement and Continuous Behaviour
Re nement Calculus is a formal framework for the development of provably correct software It is also used in the development of Action Systems which is a predicate transformer based framework for constructing distributed and reactive software systems Recently Action Systems were extended with a new action called the di erential action It allows the modelling of con tinuous behaviour Along with ...
متن کامل